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INVARIANT POINTS IN FUNCTION SPACE* 

BY 

G. D. BIRKHOFF AND O. D. KELLOGG 

Existence theorems in analysis deal with functional transformations. This 
suggests that such existence theorems may be obtained from known theorems 
on point transformations in space of two or of three dimensions by generalization, 
first to space of n dimensions, and then to function space by a limiting process. 
This direction of attack has been followed out and has resulted in the theorems 
given below. For instance it is found that theorems on invariant points for 
the sphere or for its surface yield respectively by generalization existence theo- 
rems in analysis of non-homogeneous and of homogeneous type. 

The treatment is here confined to the case of real functions of a real variable, 
although extensions to real functions of several real variables are indicated. 
Only the case of a single unknown function is considered. In many cases, of 
coiurse, apparently more general problems can be reduced to this case by a 
process which is familiar in the theory of integral equations, namely the juxtaposi- 
tion of intervals. 

The applications include the classical existence theorems for differential and 
integral equations, linear and non-linear. 

Incidentally, it is proved that an algebraic manifold /i = Ci, ft = Ci, . . ., 
im = ^m> where /i, ft, ...,/„ are real polynomials in the real variables x\, 
Xi, . . .,x„, has no singularity for general values of the real constants Ci, d, . . . , 
c„. The authors have not been able to find any earlier proof of this simple and 
important theorem. 

The Uterature on the subject of invariant points does not appear to be exten- 
sive. For a geometric treatment of one-valued transformations Tvith one- valued 
inverses, we may refer to L. E. J. Brouwer.f Some existence theorems of un- 

• Presented to the Society, Dec. 30, 1920 and Feb. 25, 1922. 

t Ueber eindeutige stetige Transformationen von Fldchen in sick, Mathematische 
A n n a 1 e n, voL 69 (1910), p. 176. See his references there to the Proceedings of 
the Section of Sciences of the Royal Academy at Am- 
sterdam, and in addition, ibid., vol. 13 (1911), pp. 771, 777. 

Since the writing of this paper (see, however, footnote on p. Ill), we have learned from 
Professor J. W. Alexander that he has obtained results on the existence of invariant points, 
which, had we known of them, would have sufficed as the basis in »-space for a considerable 
portion of our theory. The importance of the subject, however, and the difference in method 
appear to us to warrant the inclusion here of our proofs of the needed theorems. Professor 
Alexander's paper will be found in these Transactions, vol. 23, 1922, pp. 89-95. 
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usual generality have been developed previously. Thus Mason has given a 
simple theorem for the linear non-homogeneous problem.* Evans has treated 
certain extensions of the integral equation of Volterra type, f Mrs. Pellt has 
considered linear transformations of general type. 



1. A LEMMA ON ALGEBRAIC EQUATIONS 

Our proofs of the theorems on the existence of invariant points in w-space 
will be based on the method of analytic continuation. In this paragraph we 
shall estabUsh a lemma affirming the validity of this method under certain con- 
ditions by means of the following theorem, a corollary of which is that the gen- 
eral algebraic manifold is non-singular. 

Theorem. Letfi, /«, . . ., f„be m polynomials in the n variables Xi, X2, . . . , 
x„, where m< n. If Ci is chosen not to have one of a finite number of values, after 
which Ci is chosen not to have one of a finite number of values, and so on, until c„ 
is chosen, then the equations /i = ci, fi = Ci, . . . , fm = c„ will have no solution 
for which the rank of the m-rowed matrix 
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is less than m. 

This may be proved by induction. Let us first consider the case m = 1. 
It is known that any set of algebraic equations is satisfied at a finite number 
of isolated points and on a finite number of analytic manifolds of various di- 
mensions.! On any manifold for which all the partial derivatives of /i 
vanish, it is clear that dfi = 0, and hence /i = const. The value of Ci will be 



♦ Selected topics in the theory of boundary value problems of differential equations, New Haven 
Colloquium Lectures, Yale University Press, 1910, pp. 174 ff. 

t Proceedings of the Fifth International Congress of Mathematicians at Cambridge (1912), 
p. 387. See also Functionals and their applicattons, Cambridge Colloquium Lectures, New 
York, 1918. 

X Biortiiogonal systems of functions, these Transactions, vol. 12 (1911), p. 135, 
and Applications of biortkogonal systems of functions to the theory of integral equations, ibid., 
p. 166. 

§ The facts are due to Weierstrass. Complete proofs of them will be givoi in the second 
volume of Osgood's Funktionentheorie. They can also be established by means of Kronecker's 
theory of elimination. See his GrundzUge einer arithmeliichen Theorie der algebraischen Grossen, 
Journal ftir Mathematik, vol. 92 (1889), p. 28 ff. 
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taken distinct from any of the finite number of values of /i on these manifolds 
or at the isolated points referred to. Thus the surface /i = ci will be non- 
singular, and the theorem holds for w= 1. 

We now assume the theorem for w — 1 polynomials. I^et the values of ci, 
C2, • . ■ , c„_ I be so chosen that the equations 

(1) /l = Ciffi = Ci, ... ,/m-l = Cm-i 

define non-singular manifolds, i. e., such that th ematrix M' obtained from M 
by omitting the last row is of rank w — 1 at all points of the manifolds. 

Consider the locus defined by the equations (1) together with those obtained 
by equating to all the determinants of order m of the matrix M. As before^ 
this locus consists in a finite number of isolated points and of analj^ic manifolds 
On any such manifold, /„ = const. For, differentiating (1), we have 

df, = ^dx, + f-dx,+ ■ ■ ■+ ^dx„ = 0, 
OXi OXi ox„ 

df, = ^A dx, -V^ dxi + ■ ■ ■ +^ dx„ = 0, 
5*1 0x2 ox„ 



df„_, = ^Ja^ dx^ + %iJ dx,+ ■ ■ --V ^^dx„ = 0, 
diCi oxg ox„ 

and since the matrices M and M' are both of rank m — 1, these equations have 
as consequence 

df„ = ^dx, + ^dxi +■ ■ ■+^dx„ = 0, 
0X1 OXi ox„ 

or, /„ = const. If, therefore, the constant c„ is distinct from the values of 
/„ at the isolated points and on those manifolds for which the equations (1) 
hold and all the determinants of order m of the matrix M vanish, it will follow 
that the locus /i = ciji = d /„ = c„is non-singular, as was to be proved. 

Of course the precise conditions for singularities consist in certain algebraic 
relations between Ci, d, .... Cm. In the non-singular case the manifolds are 
of dimensions n —m. It is not difficult to extend the theorem to the case where 
the functions /,• are merely restricted to be analytic. 

We are now in a position to prove the desired lemma. 

Lemma. Let Gi, G<t, . . ., <j„_i- denote n—1 polynomials with real coefficients 
in the n variables Xi, xt, . . . , x„, and let C denote a hounded open continuum of 
the real space of these variables. If there exists a point A on the boundary of C at 
which the polynomials G,- all vanish, while one of their functional determinants 
with respect to n — I of the variables Xf does not vanish, and if there exists in every 
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neighborhood of A both points in C and points without C at which the Gf all vanish, 
then there exists a point B on the boundary of C. distinct from A, at whiih they all 
vanish. 

From the theorem just proved, we know that, given any positive «, there exist 
sets c,- less in absolute .value than « such that any curve, K^, satisf )dng the n — 1 
equations in Xj, Xi, . . ., x„ 

(2) Gi = ci, Gi = Ci, . . . , Gn-i = c„_i 

is non-singular. But for Ci = cj = • •• c„_x = there is, according to the 
theory of implicit functions, a curve branch Xo through A satisfying the cor- 
responding equations (2) and passing into C. 

As the constants Ci are varied, the coordinates and direction cosines of K^ 
vary analjrtically. It is possible to describe & small sphere S about A, which 
Ka will cut twice, and but twice, one of these times in a point interior to 
C. The number c can be taken so small that for all c,-, less in absolute value 
than «, the curve Kc will, on the one hand, cut the sphere twice and only twice, 
one of these times in the interior of C, and, on the other hand, will contain points 
exterior to C and to 5. 

Now consider an infinite sequence of these curves, corresponding to sets of 
values of the c,-, for each of which the curves K^ defined by (2) are non-singular, 
while lim c,- = 0. Each such curve can be continued anal)rtically until it leaves 
C at some point B' outside of the sphere S. The set of points B' corresponding 
to the infinite sequence of curves K^ is bounded, and hence must have at least 
one limit point B, outside of S. Such a point B is a boundary point of C be- 
cause the points B' are boundary points of C. Finally, since the functions Gi 
are continuous, the functions G,- vanish at B. Thus the lemma is established. 

2. Invariant points in «-space 

We proceed to the proof of the following theorem: 

ThborEM I. Let R„ denote a bounded connected region of real n-space contain- 
ing an interior point {the origin for a set of rectangular coordinates xi, xt, . . . 
x„) such that every half -ray originating in contains but one boundary point of R . 
Let T denote a one-valued and contimwus transformation 

(3) x'l = /l(*l, «2, . . ., «„), x\ = fi{Xi, Xt, . .., x„), . . . , 

x'n - /n(«i. Xt x„), or briefly, x' = /(«),* 

which transforms each point of R„ into a point of R„. 



* A symbol without index will, in the following:, be understood as standing for the totality 
of the conresponding symbols with indices. 
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Then there exists a point, a, of R„, which is invariant under T, i. e., such that 
a = f (a).* 

We will prove the theorem first under the assumption that the functions 
f{x) are polynomials, and will then pass to the general case by means of Weier- 
strass's theorem on the approximation to continuous functions by polynomials. 

Consider the transformation T\ 

(4) x' = X/(^) 

in which the parameter X lies in the closed interval (0, 1). For X = 0, this 
transformation has the single invariant point x = 0. Our object is to show 
that it has an invariant point for X = 1. We are thus led to study the set of 
n algebraic equations 

(5) x' - \f(x) = 

in the cylindrical region i?„x of (^ + 1) -space; x in R„ and X in (0, 1). 

For X = 0, X = 0, the functional determinant of the functions x — \f{x), 
with respect to the n variables x, is 1. Hence, in the neighborhood of this 
point, the values x are determined by (5) as real analytic functions of X, and, 
for small negative and positive values of X, these equations have solutions with- 
out and within i?„x, respectively. The hypotheses of our lemma are thus satis- 
fied, and there exists a second point, B, on the boundary of 2?xn> whose 
coordinates satisfy (5). For this point X is not 0, since x = X = is the only 
point on X = whose coordinates satisfy the equations (5). Furthermore B 
does not lie on the boundary of R„x f or < X < 1, since Tx carries all such 
points into the interior of R„. Hence B must lie on the boundary X = 1 ; and, 
if (o, 1) denote the coordinates of B, .re have a = /(a), as was to be proved. 

Suppose the functions f{x) are not polynomials. We shall find it convenient 
to develop first a property of the region R„. Let a stand for the direction cosines 
of a half-ray originating in 0, and let r(a) denote the distance from to the single 
boundary point of R„ on this half-ray. Then ria) is a continuous function of 
the variables a. For, if discontinuous, say at a point ao, there would exist a 
positive number ij, and an infinite sequence [a^] of directions with ao as limit, 
such that I r{ai) — r(ao) | ^ v- Since R„ is bounded, the boundary points corre- 
sponding to [uf] would have at least one limit point on the half -ray ao with 
distance from different from r(ao). Such a limit point would be a boundary 
point of R„, a conclusion in contradiction with the hypothesis that each half- 



* The theorem is stated and proved in a degree of generality sufficient for our later pur- 
poses. It will be seen that the proof holds if merely the boundary points of R„ are transformed 
into points of Rn, and the theorem admits the obvious extension to any region susceptible of 
continuous one to one mapping on a region Rn of the kind described. See also Alexander, 
loc. cit. 
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ray from contains but one boundary point of R„. Hence r{a) is continuous, 
and, because of the closure of the domain of the variables a, uniformly continu- 
ous. There exists, therefore, a function, ip{^B), approaching with M, but 
positive for Ae > 0, such that ] r{a') —r{a) \ ^ <p{^B) for any two directions a 
and a' making an angle A9 or less with each other. This function may be so 
chosen as to exceed in magnitude the corresponding chord also. This is the 
needed property of i?„. 

Now for any small positive c there exist n real polynomials, f{x) , such that 

(6) \pi{x)-fi{x)\^€ 

for t = 1, 2 n and for all x in R„. The transformation 11:^;' = p{x) 

would be of the tjrpe for which we have proved the existence of an invariant 
point, if it transformed points of R„ into points of R„. In this event the theorem 
would follow immediately inasmuch as a limit point of the invariant points under 
n as « approaches is clearly an invariant point under T. 

In case n does not transform all points of R„ into points of R„, we shall modify 
n slightly to a suitable new polynomial transformation Hit-x' = kp{x) where k 
is slightly less than 1. Let A be any point of R„, and B the point into which the 
transformation x' = p{x) carries A. We are only interested in the possible case 
that B is not in R„, since otherwise the point Bj given by x' = kp(x) lies in R„ 
also. On this assumption, let C be the nearest point of i?„ to B. Then BC ^ 
Vm«, because T carries A into a point of R„ and because of the inequalities 
(6). If m denote the positive minimum of ria), the angle subtended by BC at 
is not greater than 2 sin-HVwe/2w). Then, if D is the boundary point of R„ 
on the half-ray OB, CD g *(2 sin-WMe/2m. Hence 

BD g BC+'CD ^ ^I7U + «(2 sin-KVM«/2w)), 

and thus there is a small upper Umit for the distance from B to the nearest point 
D of R„ on the half-ray OB. 

If now k is taken not greater than the least value of OD/OB, all points B will 
be brought within R„ by 11^. If the upper Umit for BD be denoted by S, we 
have 

OD/OB g OD/{OD + S) = ria)/{ria) + S) 

which is least when r{a) has its least value, m. Hence ii k = m/(m + S), the 
transformation 11^ will carry each point of R„ into a point of R„. 
The degree of approximation of H^ to T follows from the identity 

ft(x) - kpi {x) ^ klfiix) - Piix)] + (1 - k)Mx) 

whence, if M is the maximum of r(a). 
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(7) \f,{x) -kPi{x)\-^, + {l-k)M. 

Since k approaches 1 as e approaches 0, the approximation may be made arbitra- 
rily close. 

Thus we infer as before the existence of an invariant point under T as a limit 
of the invariant points of 11^ for lim « = 0. 

3. The transition to function space; first method 

The transition from M-space to function space may be made in a variety of 
ways. First we give one based on interpolation; in §5 we shall give one based 
on the mediation of a Hilbert space. 

It will be convenient to define a few terms in advance. We shall be concerned 
with real functions, f{s), defined on some interval, say (0, 1). A set of such 
functions will be bounded, B, provided a constant B exists such that |/| ^ B 
for every function of the set, and for every s in (0, 1). The set will be said to 
be equicontinuous, jj(«), provided there exists a function, »;(«), defined and bounded 
f or ^ « ^ 1, and approaching with «, such that |/(5 + h) — f{s) \ ^ jj(«), 
whenever | fe | ^ «, and 5 and 5 + ft are in (0, 1), for every function of the set.* 
A single function of such a set will be said to be continuous, ij(e). An infinite 
sequence of bounded equicontinuous functions has the fundamental property 
that a subsequence can be so chosen as to approach a function of the set uni- 
formly. 

A function ij(«) will be said to be convex, provided that, for every a, b, and 6 

in (0, 1), 

r,{a + 0{b - a)) ^ via) + Hri(b) - via)). 

If a set of functions is equicontinuous, {(e), there exists a convex function, 
vif) ^ {(*)' approaching with «. Of course the same set of functions is equi- 
continuous, jj(«). 

A primary property of functions continuous, jj(«), »;(«) convex, is that any 
function g(5), which meets the continuity requirement for 5 -F fe, 5 on the set 
Si = 0, S2, . . ., s„ = 1 and which is linear between these values of s, will be 
continuous, »;(«), throughout. 

This is self-evident when vif) = ". when the continuity requirement is 
merely that every chord of the given curve y = fis) has a slope which does not 
exceed c; for this is true of the polygonal curve y = g (5). 

Moreover, in any case, we have by hypothesis, 

I Sisj) - gisi) I ^ visj - Si) 



* Cf . Ascoli, Le curve limite di una varielA data di curve, Atti della Reale Ac- 
cad e m i a d e i L i n c e i, M e m o r i e, ser. 3, vol. 18 (1882-83), pp. 546-549. 
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for Sj > Si, say. Since the curve y = vi^ ~ ^i) is convex in the positive y di- 
rection for 5 > Si, it follows that for any s > Si 

I g{s) - g{si) \ ^ riis - Si). 

If now Si ^ s' ^ Si+i ^ s, and we write 

\ - ^' ~ ^' „ - ■ ^''+1 ~ ^' 

A — , H — , 

5, + i — Si 5j+i — 5,- 

so that X + M = 1> the polygonal character of g{s) yields 

I g{s) - g{s')\ =|X(g(5) - g(5<+i)) + M(g(5) - g(sO)NXl,(5 - 5<+i) + m{s-S,). 

But the right hand side of this last inequality represents the ordinate of the 
chord of y = ijW at 5 — 5', with end points at 5 — 5,.j.i and 5 — Si, so that 

\g{s) - g{s')\ ^ vis - s'). 

This same inequality obviously holds for s, s' lying on one and the same interval 
(si, Si^i). Hence g{s) is continuous, »j(e). 

It may be observed that the proofs of the paper become somewhat simpler 
for the important case ij(e) = ct, referred to above. 

A transformation/' = S/ will be said to be continuous in a region Ry of function 
space provided for every « > 0, and for every function g{s) in Rp there exists a 
positive number 5, such that | Sf—Sg | g e for all 5 in (0, 1) whenever \f—g \ ^ 
8, uniformly with respect to s, f being in Rf. 

Theorem II. Let Rf denote the totality of real functions f{s), defined on the 
closed interval (0, 1), which are bounded, B, and equicontinuous, i?(e), ?;(«) being 
convex. Letf = Sf denote a one-valued, continuous transformation which carries 
each point of Rf into a point of Rf. 

Then there exists a point of Rf which is invariant under this transformation. 



''' '^ = v/ 



The "distance," h = \ I (/(^) "~ Sf(s)yds, by which a point /is movea 

by the transformation S, has a lower limit 60 S in Rf. This limit is attained 
at some point, say /o, of Rf. For if [/<] is an infinite sequence of points for which 
8f approaches 5o. there exists a subsequence which approaches uniformly /o in 
Rf so that Sf, = 60 

If So = 0, it is clear that /o is an invariant point and the theorem follows. 

To show that 5o = we choose a positive n and define a region R„ of M-space 
by the inequalities 

|«<|^ B,\xi+j -Xi\^v(j/(.n- 1)) (t = 1,2, ...,«;/ = 1,2. ...,«-♦). 
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This w-dimensional region satisfies the requirements of Theorem I, being convex 
toward the interior point 0. Next we define the transformation, T, of R„, 
as follows. For x in i?„, we construct the continuous polygonal function of 
s, iris, x), equal to s;,- for 5 = 5,- = {i — !)/(« — 1), (i = \,2, . . . , n), and linear 
for intermediate values of 5. This function is in Rf, for it is evidently bounded 
B, and is continuous, r;(e), as has been seen (p. 102.) 

Let ir'is, x) denote the function ofRf into which ir(5, x) is transformed jy S.* 
Then, if x' be defined by the equations x'{ = Tr'(si, x), the transformation T is 
determined. This transformation is easily seen to have the properties re- 
quired in Theorem I, and so has an invariant point, a, in R„. 

The function ir{s, a), formed for this point, is transformed by 5 into a function 
ir'{s, a) which coincides with it at the n points 5,. Between these points, the 
variation of either function is not greater than ri{l/{n — 1)). Hence, through- 
out the interval (0, 1), | ir(5, o) — Sir{s, a) | ^ 2r)(l/(« — 1)). Consequently, 
6, ^ 2»)(l/(« — 1)), a quantity which approaches as m increases indefinitely; 
and do = 0, as was to be proved. 

4. Extensions 

It is, of course, evident that any other finite interval than (0, 1) might have 
been used. Even infinite intervals may be used if the equicontinuity hypothesis 
holds for some new variable, such as I/5. 

Moreover, the reasoning requires no essential modification in order to be appli- 
cable to functions of two or more variables. For instance a set of functions 
f(s, t) defined on the square ^ s, t ^ I can be defined as equicontinuous, 
ri{e), if equicontinuous, t)(«), in each variable separately. We should compare 
the function space thus defined with a space of n^ dimensions. To the point 
f{s, t) of function space, we can make correspond the point x of w^-space defined 
by coordinates Xij = f{{i — 1)/(m — 1), (/ — l)/(w — 1)), the subscripts of 
X corresponding to a network of vertices of squares of sides 1/(m — 1) in the ori- 
ginal square -^ s, t ^ 1. Given a point in this w^-space, the intermediate co- 
ordinates of points of function space can be defined as the value of the bilinear 
function ast + bs + ct + d which has the same values at the vertices of the 
corresponding square. 

Another definition of equicontinuity, i}(«), of f unctions/(5, <) might be employed 
namely that | /(sj, ^2) - f{si, h) \ ^ i}(e) for V(52 - ^i)^ + (h - hY ^ e. It 
is readily seen that this tjrpe of equicontinuity involves the preceding, .and that 
conversely if the preceding type holds so will this second type, provided that 
r;(«) is replaced by 2ri{e) 



♦ To avoid possible confusion attention is called to the fact that the prime is used to denote 
the result of the given transformation, 5. 
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Theorem II may, in fact, be regarded as a type of a large body of theorems 
that can be established. The region Rf may be modified in a variety of ways. 
Important for the present method of proof are the closure and convexity of Rf, 
and the continuity of T. One direction of modification of the theorem is, how- 
ever, of sufficient importance to warrant more detailed attention. We for- 
mulate it in the following theorem. 

Theorem II^ Let Rf denote the totality of real functions f defined on (0, 1) , 
which are boundea, Bo,>and whose first derivatives exist and are hounded, Bi, and are 
equicontinuous »)(e), T)(e) being convex. Letf = Sf denote a transformation which 
is one-valued, carries each point of Ry into a point of Rf, and which is continuous 
in such wise that, given any function, g, of Ry, and any positive number e, there 
exists a positive number 5 such that \ Sf—Sg \ ^ efor all s, whenever f is any function 
of Rffor which \f ^ g\ ^6 and \ df/ds — dg/ds \ ^ hfor all s. 

Then there exists an invariant point under S in Rf. 

It will be noted that the hypothesis on the continuity of S is weaker than in 
Theorem II, while the region Rf is more restricted in the present theorem. The- 
orem III is given with applications to differential equations in view. 

The kernel of the proof of the theorem lies, as before, in the choice of a suit- 
able region R„+\, and a transformation, T. 

In this case we shall define i?„+i by the inequalities 

1 a;,- 1 ^ Bi, I Xi+j — Xi\-^ vij/in—l)) (i = 1, 2, ...,«; / « 1, 2, . . . , » - i), 



xo ^ Bo, 



"-k^, 



^ 0( 



^ Bo (k = 1, ...,«-!). 



This (« + 1) -dimensional region meets the requirements of Theorem I withO 
as an interior point. 

An appropriate determination of T may be made as follows. Given x in 
i?„+i, as defined in the above inequalities, we form the polygonal function 
ir{s, x), assuming the values x^ for 5 = 5, = (i — !)/(« — 1). We then write 



/'<'• 



^(5, x) = Kxo + I r(s, x)ds) (0 <l< 1). 

The absolute value of the ordinate of the curve y = ^(5, x) for s = s^isl times 
the left hand member of the last inequality defining R„+i. Hence it is clear 
that 4'(s, x), for s = s^, does not exceed /Bo in numerical value. Since | d^f/ds | ^ 
IBi, we infer that 

I ^(5, x) I ^ KBo + Bi/in - 1)) ^ Bo 
for n large,, while dfp/ds is bounded, Bi, and continuous, r;(e). Thus ^(s, x) 
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lies in Rj, and consequently so does 5^(5, x). The definition of T is then given 
by the equations 



where 



Xq = 4''{0, x), Xi = - i^'{Si, x) 
as 



y{s, x) = / 5^(5, x). 



{i^ 1,2, ...,«,) 



It is immediately evident that T is a one-valued continuous transformation 
throughout R„^i because of the corresponding restriction on 5. In order 
to prove that T has an invariant point, we need only show further that the point 
x' lies in i?„+i. Since ^' is bounded, IBo, we have 



f '(0, x) + 



Jo ds 



ds 



^IBo, 



whence, for 5 = S/,, we infer 
k 



frf 2(w - 1) I \ \n- I) I 

inasmuch as d^' Ids is continuous, /i}(e). Consequently, for any fixed positive 
/, n may be chosen so large that the last inequality defining i?„+i is satisfied 
by x' . And since d\l/'/ds is bounded, Bi, and continuous, r;(t), it is clear at 
once that the other requirements are satisfied by x'. Hence an invariant point, 
a, exists for any such /, if n is large enough. 

For the function ipis, a) of Rf corresponding to this invariant point, it follows 
from the invariance of a under T that 



I — Sxl^is, a) = — 4/ {s, a), for 5 = 5,- 
ds ds 

ISHO, a) = ^(0, a). 
From the first of these equations results the inequality 

^ (1 - l)B 



(i = 1,2, .... n). 



-■Sypis, a) - - i^is, a) 
ds ds 



for the same values of s, so that for any 5 the left hand member is less than 

(1 -l)Br + vH/in - 1)). 
From the second equation follows 

I SiiO, a) - ^(0, a) I ^ (1 - l)Bo. 



Hence 



I S4'{s, a) - Hs. a) I g (1 - /) (So + B^) + r, ^ -^^ 
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SO that the "distance," S^, between f and Sip in Rf, can be made arbitrarily small 
by taking I near enough to 1 and n large enough. 

By the argument used in the proof of Theorem II it follows that there exists 
an invariant function in Rf. 

We dose this paragraph with a formulation of a generalization of Theorem 
III which is useful in applications, and which may be proved by a simple ex- 
tension of the reasoning used to establish that theorem. 

Theorem IV. Let Rf denote the totality of real functions defined on (0, 1) 
which, with their first n — 1 derivatives are bounded, Bo,-Bu B^, . . . , 5„_i, 
respectively, and whose nth derivatives are bounded, Bn, and equicontinuous, i/(6), 
ri(t) being convex. Letf = Sf denote a transformation which is one-valued, carries 
each point of Rf into a point of Rf, and is continuous in such wise that given any 
function g of Rf and any positive number «, there exists a positive number S such 
that I Sf—Sg I g ifor all s, whenever f is any function of Rf for which f—g and its 
first n — \ derivatives nowhere exceed S in absolute value. 

Then there exists an invariant point under S in Rf. 

5. The TRANSITION TO FUNCTION SPACE; A SECOND METHOD 

A second method of establishing the existence of an invariant point in a func- 
tion space consists in setting up a correspondence with a certain Hilbert space, 
i.e., a space of countably infinitely many dimensions such that the sum of the 
squares of the coordinates of each point converges. The correspondence is 
based on a closed set of continuous bounded orthogonal functions [<l>], such as 
the set appearing in Fourier's series, so thdt no function with summable square 
is orthogonal to the set unless it vanishes except on a set of zero measure. We 
shall denote the generalized Fourier coefficients of a function /by o,-, i. e., o^ = 

Jr f<l>i ds. We may then state 


Theorem V. Let Rf denote the totality of summable functions with summable 
squares, fis), (0 ^ 5 g 1), such that 

(a) there exists a constant B such that I f^ds g B*, and 

■^ 2 
(6) there exists a function ij(»m), approaching with 1/m, such that 22 ®» ^ 

m 

il{m). Letf = Sf denote a transformation which is one-valued, carries each point 
of Rf into a point of Rf, and is continuous in such wise that given g in Rf and 

« > 0, there exists a 6 > such that I {Sf — Sg^ds g e for all points f of R/ for 

which I (J — gyds ^ d. 
Jo 
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Then there exists an tnvanant point under S in Rf, where tt ts understood that 
two points are to he regarded as tdenttcal provided their coordinates differ at most on 
a set of zero measure. 

We first establish the closure of the space Rf. Given an infinite set [/] of 
points of Rf, an infinite sequence (/_,], can be selected from this set which con- 
verges in the mean to a function / of Rf. To show this, we consider the first 
Fourier coeflScients of the set [/_,]. As these first coefificients are bounded, B, 
and infinitely numerous, an infinite sequence can be selected from the set 
\fj\, whose first Fourier coefficients approach a limit, a^. From this sequence 
can be selected an infinite sub-sequence whose second Fourier coefficients 
approach a limit Oj. And from this subsequence, in turn, another, whose third 
Fourier coefl&cients approach a limit a,, and so on. 

These constants {a\, Oj, o,, . . .). are the Fourier constants of a function / 
of Rf. For, the sum of the squares of the constants a' converges to a limit not 
exceeding B^. But this, together with the properties assumed for the set [^,] 
at the outset, is sufiicient, according to the Riesz-Fischer theorem,* for the 
existence of a summable function with summable square, whose Fourier coef- 
ficients are the Oi. This is the function/ whose existence was asserted, for it is 
easily verified that the hypotheses (a) and (6) are fulfilled. 

If now we select the first function of the first sequence, the second function 
of the second sequence, and so on, we have a single sequence [/,] which converges 
in the mean to /, as may be seen by use of hypothesis (6) and the equation 

' Uj ~f)^ds = 2_, (%.• — oD*' Thus the region Rf is closed in the sense that 

1 

every infinite set of points in it-contains a sequence which converges in the mean 
to a point of Rf. 

It is a consequence of this closure, and of the continuity of the transformation, 
that the distance 5/ = V / (5/ — f)^ds, by which the transformation 5 dis- 
places the point/, attains its lower limit 5o in Rf. That this lower limit cannot 
be different from is seen by a comparison with a region R„ of w-space, namely 

n n 

the region defined by ^ a;? ^ B', ^ Xf ^ »)(»«), (w = 1,2,..., n). To a 

I m n 

point X of this region corresponds the point <t>{s, x) = ^2 ^i't'i of Rf- Let <l>'(s, x) 

1 
denote the function into which 5 transforms ^(5, x). Then the transformation 

r is defined by the equations ic,- = ../ 4>'{s, x)<t>i{s)ds, (i = 1,2 n). The 

Jo 

* Cf. E. Fischer, Sur le convergence en moyenne, Paris Comptes Rendu s, 
vol. 144 (1907), pp. 1022-24. 
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hypotheses of Theorem I are fulfilled, and an invariant point, a, exists. More- 
over, S^ approaches with 1/n, so that 5o = 0. But the point for which 
5o = is an invariant point, in the specified sense. 

6. Appucations 

There are evidently numerous applications of the above theorems to the exis- 
tence problems of analysis. We give two instances in this paragraph. 
In the first place, let us consider a differential equation 

(8) /"' ^^Fix.y.y',...,/"-'^) 

for which a solution is desired which satisfies n linear conditions on the interval 
(0,a) 

(9) 



J/*o n — 1 n— 1 m 

' Z Pijix)/Hx)dx + i; £ QiJHy'^'ix,) = C, 

{i= 1,2, ...,n;0^Xi^X2, . . .,x„^a), 



where the functions pij(x) are continuous and the conditions are such as to 
determine uniquely a polynomial y of degree n — 1. The problem of proving the 
existence of a solution of the differential equation (8) with auxiliary conditions 
(9) is identical with the problem of proving the existence of an invariant point 
of the transformation z = Sy; 

2 = r f fpix, y,y', .. , /''-'^)dxdx. . .dx 

Jo Jo Jo 



+ do + aix + ■■■ + a„-i X 



i 



the coefficients a^ being explicit functional of y determined by the demand that 
z satisfy the conditions (9). But here Theorem IV gives information, so that 
we may state the following corollary: 

If there exists a set of n constants, Bo, Bi, . . . , 5„_i, such that when \y\ ^ 
Bo, \y'\ ^ Bi, . . ., I y'""^' I ^ ■B„_i, the same inequalities hold for z and its 
derivatives., and if F ts a one-valued and continuous function of its arguments thus 
restricted and with ^ x ^ a, then there exists in Rf a solution of the differential 
equation and the auxiliary conditions. 

The region Rf will be determined by the given inequalities on y, y', . . ., 
y^"'^'' together with the requirement that y'""'^ is continuous, 7j(e) = Me, 
where M is the maximum numerical value of F for j*, . . .,y"~^ restricted as 
in the theorem. It is apparent that 0*"~'' is also continuous, ij(e). 

For a sufficiently small value of a, the conditions stated will be satisfied, 
so that the above includes the classical existence theorem for the solution of a 
differential equation with initial values assigned to this solution and its first 
M — 1 derivatives at a single point. 
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Secondly, let us consider an integral equation:* 

(10) f(s) = y(s) - X jT' F(y(t))dt 

in which /(s) is known, and F{y{t)) is a given functional of y(t), which may also 
depend on 5 and t. We suppose for simplicity that F does not contain de- 
rivatives of y{t). If, in this integral equation, y{s) be replaced, outside of the 
integral sign, by z(s), the equation defines a transformation z = Sy, an invariant 
point of which is a solution of the integral equation. We may therefore con- 
clude from Theorem II, that, if for continuous functions y{t) such that \y{t)\'^B, 

B greater than the maximum of \f{s) |, the set of functions of s, I F{y{t))dt, is 

bounded, B, and equicontinuous, ij(e), and if f{s) is continuous, r]{e), then, for 
sufficiently small values of X, the integral equation has a continuous solution, yis). 
Various extensions will occur to the reader. 

7. Invariant directions in a space of an odd number of dimensions 

In the above theorems and applications, the invariant point may, in certain 
cases, turn out to be/ = 0. For homogeneous problems, however, this would 
yield only a trivial solution. We therefore now turn our attention to invariant 
directions, in which there is no essential difference between/ and kfior k 9^ 0. 

We begin with the case of «-space. It will be convenient to think of the trans- 
formations of directions as transformations of points of the hypersphere, H„ : 
/ :Xi = 1, the transformation carrying these points into points other than 
the origin. 

Theorem VI. Let n be odd, and let T denote a transformation vuith the follow- 
ing properties: 

(a) it transforms any reai, point of H„ into one real finite point different from 
the origin; 

(6) it is continuous, i. e., the point x of H„ is transformed by it into the point x' 
whose coordinates are continuous functions of the coordinates of x on H„. 

Then there exists a direction invariant under T on H„, i. e., a point x of H„ such 
that x' = ex, c 9^ 0. 

The restriction that n be odd is necessary, since there exist transformations 
(rotations) in spaces of even dimensionality which have no invariant directions. 

Suppose the transformation given in the form px' = f{x), the/<(^) being con- 
tinuous, one-valued functions, such that p* = zli^^^^ vanishes nowhere on 
//„. If the functions /j(a;) are defined only on the hypersphere if„, their defini- 

* See E. Schmidt, Zur Theorie der Unearen und nichttinearen Integralgleichungen, H a t h e • 
m a t i s c h e A n n a 1 e n, vol. 65 (1908), pp. 370-399. 
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tion can easily be extended continuously, so that the functions /,(*:) are pro- 
portional to the distance 'V^J ^< of the point x from the origin. 

If, then, the transformation have no invariant direction, a sufficiently close 
polynomial approximation on i7„ will have no invariant direction. Assuming, 
therefore, that the transformation has no invariant direction, we are at liberty 
to suppose that the/, («) are polynomials, and such that /^ /'(^) > on i/„. 
We now form the tangent vector, t(^x) = /(a;) — x(^, xJi(x)), which never 
vanishes on H„ since "£ t^x) = X)/?W - (E^iM^))' = E/'W sin'"- 
where d is the angle between the vectors x andfix). Moreover, ^ t%x) will re- 
main positive in a finite neighborhood of H„, and in particular in a closed region 
S„ bounded by 22 ^< ~ ^^ ^^^ ^»' "inhere r is sufficiently near 1. 

We then form the vector s(x) = t{x) ■yj/,x] / 2J'<W; it vanishes nowhere 
in 5„, is perpendicular to the radius x, and its components are analytic through- 
out S„. Then x' = F(x, X) = a; cos X + s{x) sin X is a transformation of S„ into 
itself, which is analytic for x in S„ and for all X, and which preserves distances 
from the origin. As its jacobian, J, is 1 for X = 0, the transformation has, for 
small X, a one-valued inverse, and the volume S„ may be expressed, for such X. 
by the integral 

V= I I ■• I J dxidxt...dx„. 

Hence this integral is constant for small X, and, being analytic in X, for all X. 
But / = 1 f or X = 0, and 7 = — 1 f or X = tt. We thus arrive at a contradiction, 
and an invariant direction must exist.* 

8. Invariant directions in function space 

From Theorem VI may be derived the following : 

Theorem VII. Let Rf denote the region of junction space corresponding to 
real continuous junctions on the interval (0, 1), and let R'f denote the subregion oj 
Rf corresponding to junctions which are bounded, B, and equicontinuous, r)(e), 
i)(«) being convex. 

Let j' = Sj denote a transjormation applicable to all normalized junctions (i. e., 

such that I j^ds = \)oj Rf, which yields a unique junction in R'f when so applied, 

* After the authors had found proofs of a number of special cases of the above theorem, 
including the important symmetric case, /(— «) = — /(*) (which includes the linear case), 
they became acquainted with the details of Professor Alexander's elegant paper, from which the 
theorem above can readily be inferred. They then completed the general proof above. No 
other changes in the text have been made since they learned of his results. 
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is continuous, and is such that the functions/' into which it transforms all normalized 

functions of Rf have norms, I f'^ds ^ c^, a definite positive number. 

Jo 

Then there exists in Rf an invariant direction, i, e., a normalized function f such 

thatf = kf, where k 9^ Q. 

We consider the distances 



"■ = v/ 



if ^ kf'Yds 



between the point/ of the hypersphere/fy, / f^ds = 1, and the point fe/' on /// 

corresponding to / by the transformation, and the diametrically opposite point, 
- kf, respectively. We shall show that the lower Umit of either 3/ or 5/ 
must be 0. The existence of an invariant direction will then follow, since the 
region Rf is closed. 

To show that there are points of Hf in Rf for which one of these distances 
is arbitrarily small, we consider an M-space, with n odd, and subject to inequalities 
to be given presently. We define the transformation T as follows : to a: on the 
hypersphere J/„: ^J *,^ = n — \, corresponds the continuous function ir(5, x), 
equal to a;,- for 5 = 5, = (t — l)/(w — 1), {i = I, 2, . . . , n), and linear for other 
values of s. This function is then normalized, giving a function /(i, x). De- 
noting Sf(s, x) hy f'{s, x), we define the point x' on H„ into which T transforms 
x by the equations 



^'i=f'iSi,x)/ii-^J2f'\Si,x). 



Our first restriction will be to make n so large that T is continuous and Theorem 
VI applicable. This will be seen to be the case provided the denominator in 
the expression for Xi does not vanish. But it is clear that 

T-^.ErC^,-,^) - rf'Ks,x)ds ^ 2Bn{-^\ 
{n-V)^-' Jo \n — l/ 

since the difference in question cannot exceed the maximum variation oif'^{s, x) 
in a sub-interval of length 1/(m — 1), and in turn this variation does not exceed 

2Bi){\/{n — l)). Inasmuch as / f'^{s, x)ds ^ c^ n can be chosen so large that 

Jo 

the denominator in the expression for «,• is greater than c/2. This is the first 
condition imposed on n. 
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Under these circumstances the transformation T has an invariant direction, 
o, for which ^ a? = m — 1. Observing that 



a, = ^{si, a) = f{Si, a) / Jj—J^f'^isj, a), 

we conclude that/(5, a) = c„Sf{s, a) for s = 5,(? = 1, 2, . . . , n) where c„ 9^ 0. 
It follows at once that the 5 * corresponding to the invariant point a in m 
dimensional space approaches as « increases, inasmuch as the norm of 5/ ^ 
<;/2. This completes the proof of the theorem. 

A simple illustration of the Theorem VII is given by the non-Hnear integral 
equation 

<i>{s) =\ j K{s, t)4>\t)dt, 

where K{s, t) is continuous and has a positive lower bound. The right hand side 
of this equation defines a transformation of functions ^(s), an invariant direction 
of which yields a solution of the integral equation. The hypotheses of the 
theorem are fulfilled, as may be verified by use of the law of the mean, so that a 
function <t> exists for which the equation has a continuous normalized solution. 
A continuous solution, not normalized, evidently exists, then, for every real 

9. ThB EXISTENCE OF INVERSE DIRECTIONS IN M-SPACE 

In this, and in the following paragraph, we shall consider the existence of 
points inverse to a given point for a given transformation. We begin with 
a transformation in M-space. 

Theorem VIII. Let T^ denote a transformation x' = x -\- \<p{x), in which 
the functions ip{x) are bounded, B, and continuous, on the hypersphere H„, 2^ ^i 
= M — 1. Let Xo be a number such that the transformation T^ transforms no point 
of H„ into the origin for any value of X in the closed interval (0, Xo). Let b be any 
point on H„. 

Then there exists an inverse point a ofH„, i. e., such that pb = T^, (a), p > 0. 

In other words, any direction has an inverse by Tx„ provided Q-^:x' = — \<p(x) 
has no invariant direction for ^ X ^ Xo- 

The proof of the theorem resembles that of Theorem VI and an outline will be 
sufficient, nrst assume that the functions f{x) are polynomials, and consider 
the equations 

X + ^(pix) — pb = 0, 2^x\ = n — 1 
in the region i?„+2 : |*,- 1 ^ 2Vm, X* ^ Xq, i ^ p ^ 1 + if, B being an upper 
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bound for Xo#(a:) on H„ where ^^{x) = ^ <t>f{x)/in — l). From the first 
equations we obtain by squaring and adding 

P^(m-I) = («-!)+ 2\J2xiVi{x) + X^X)*-' 

sothat|p]< 1+5 for any solution ] x| < Xo. For X = the equations have a 
unique solution, for which the functional determinant with respect to the set x 
and p is not 0. The second solution on the boundary of R„+2 which by the 
lemma of §1 exists, necessarily corresponds to the value Xo of X, and a positive 
value of p. If the x have here the values a, then a is the required inverse, and 
pb = T^fi. 

If the functions f{x) are merely continuous, the conclusion remains valid, 
and the proof by a limiting process is immediate. 

10. The existence of mvERSB directions in function space 

A theorem in function space which corresponds to Theorem VIII may be for- 
mulated as follows. 

Theorem IX. Let /' = Sf denote a one-valued transformation applicable to 
continuous functions on Hfand of the form Sf = f + \Qf, where Xo Qfis bounded, 
B, and equicontinuous, ij(«), with ii(e) convex. If, in addition, S is continuous, and 
transforms no function f on Hf into for ^ X ^ Xo then, for any continuous 
function g ofHf there exists a direction inverse to g under Sx, i. e., such that pg = 

Suf' P > 0. 

Take any set of variables Xi such that ^ a;? = m — 1 and form the corre- 
sponding polygonal function t {s, x) . It is not difficult to establish the inequality 

- ^ / ■kKs, x)dx ^ -. 
3 Jo 3 

In fact this flows at once from the evident equality 

1 

3(n-l) 



X 



ir^(s, x)dx = (4 + x,^i+i + ^f+i) 



by summation, since 

±±^ g x\ + *,*,+, + *4, g 2(*? + 4+i). 

Hence, if we normalize ir(s, x) to f(s, x), the multiplicative factor required lies 
between V3 and V*/4, and it evidently approaches 1 as m becomes infinite, pro- 
vided ir(s, x), approaches a limit uniformly. 
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Write now/' = t + X 0/ and 

^i = i\Si, x). (si = ; t = 1,2, . . . , n), 

n — 1 

thus defining a transformation Tx of i?„ of the form in theorem VIII, namely 

x'i = Xi + \ Q{f{Si, x)) 

which is clearly one-valued and continuous. Furthermore, by hypothesis 
X O/is bounded, B, and continuous, ?;(«), for the function /(s, x) on Hf. 

Hence by the theorem of §9 we can assert the existence of an inverse point 
under T unless f or ^ X ^ Xo and some x on H^, 

0=f{si,x) + \Qf 

for ^ = Si (i = 1, 2, . . ., n). Here X 0/ is bounded, B, and continuous, »j(t), 
so that /(x, x) is bounded, B + rj{l/{n — l)), and, on account of its poly- 
gonal character, continuous, i;(«). If such a function J{s, x) exists for in- 
definitely large values of n, we infer the existence of a limit f unction/o, bounded, 
B, and equicontinuous r)((), such that SxC/o) = for a value of X between and 
Xo. Furthermore since the approximating functions are bounded and equicon- 
tinuous, it follows that / f^ds = 1, on account of the property 2_>x, = n — 1, 
Jo 

which holds at every stage. This is in contradiction with the hypotheses of 
the theorem. 
Hence, by Theorem VIII, we have for some set a;, 

gis) = ir{s,x) + \>Qf 

for 5 = Si {i = 1, 2, . . ., m). The form of this equation shows that ir{s, x) 
is bounded, 2B, and continuous, 2»)(«). Consequently, as n increases without 
limit, there exists a set of polygonal functions t(5, x) approaching a limit function 
/o uniformly, where /o is bounded, 2B, and continuous, 2»;(<). The same limit 
is approached by f(s, x) of course, and /o will lie on Hf. We have then g = 
Sx/o. and the theorem is proved. 

It should be remarked that X need not be positive in the above reasoning, 
and that an inverse direction exists for any value of X between the largest negative 
and smallest positive values of X for which 5/ = for some function of Rf. 

In the linear case the field of functions on which the transformation operates 
extends at once to all continuous functions. Also the factor p can be suppressed 
since for invariant directions we can replace //p by/. The above result evidently 
includes wnat is essential for the solution of integral equations of the Fredholm 
type, at least in the case of symmetric kernels. 

Harvard Untvbrsity, 
Cambridge, Mass. 



